псевдошумовая двоичная последовательность

 

псевдошумовая двоичная последовательность
Двоичная последовательность называется псевдошумовой, если она удовлетворяет трем критериям случайности, сформулированным американским криптологом С. Голомбом в 1967 г.
(1) Функция должна создавать полный период, т.е. все числа между 0 и m до того, как создаваемые числа начнут повторяться;
(2) Создаваемая последовательность должна появляться случайно. Последовательность не является случайной, так как она создается детерминированно, но различные статистические тесты, которые могут применяться, должны показывать, что последовательность случайна;
(3) Функция должна эффективно реализовываться на 32-битных процессорах.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики

• защита информации

EN

• pseudo-noise binary sequence